CLAIMS 




What* is claimed is: 

A method for media delivery in a network, comprising the steps of: 

(a) determining an available bandwidth for file transmission for a time interval; 

(b) allocating at least a portion of the available bandwidth to at least one file 
transmission task, wherein each of the at least one file transmissions task may be allocated a 
different amount of the available bandwidth! 

2. The method, of claim 1 , which iAcludes the step of initializing a bandwidth 
allocation scheduler prior to the determining sten (a), comprising the steps of: 

(al ) obtaining a plurality of system configuration parameters from a plurality of 
database tables; 

(a2) initializing a global step function (G!|SF); and 

(a3) subtracting from the GSF bandwidthvrequirements for a plurality of on-going 
life-video stream (LVS) jobs and LVS jobs planned f^om a time of initialization to a maximum 
transmission duration. 



of: 



3. The method of claim 2, wherein the subtracting step (a3) comprises the steps 



(a3i) recording in the plurality of datable tables the LVS jobs and their bandwidth 



requirements; 
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(a3ii) subtracting from thelGSF the bandwidth requirements for the LVS jobs; and 
(a3iii) logging a total remaining available bandwidth that can be scheduled for file 
transmissions in the plurality of database tables. 

The method of claim 1, wnerein the determining step (a) comprises the steps of: 
(al) updating a total available bakdwidth for the time interval; and 
(a2) checking for the available banawidth for file transmission for the time interval. 



5. The method of claim 4, wherein the updating step (al) comprises the steps of: 
(ali) reading from a plurality of database tables a plurality of LVS jobs to begin 
during the time interval; 

(al ii) allocating bandwidth to t^e plurality of LVS jobs not yet allocated bandwidth; 

and 

(aliii) recording the allocated bandwidth to the plurality of LVS jobs in the plurality 
of database tables. 




6. The method of claim 5, wherein prior to the reading step (ali) comprises the 
steps of: 

(aliA) determining if the updating of the total available bandwidth occurs often 
enough to avoid conflicts with plurality of LVS jobs^ and 

(aliB) reporting an error if the updating does not occur often enough. 



The method of claim 5, wherein tne allocating step (alii) comprises the step of: 
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(aliiA) subtracting from a ffiSF the bandwidth requirements for the plurality of LVS 
jobs. \ 

8. The method of claim 5,Wherein the checking step (a2) comprises the steps of: 
(a2i) updating a GSF; \ 

(a2ii) determining if enough bancwidth is available for file transmissions; 

(a2iii) sending an indication if there^is not enough bandwidth available for file 
transmission; and \ 

(a2iv) finding a bandwidth strip which begins at a current time, fits under the GSF, 
has at least a minimum amount of bandwidth thaumust be allocated to a file transmission task, 
and does not extend, in the X/time-direction, beyond a latest delivery time (LDT) of the at least 
one transmission task.. \ 

9. The method of claim 8, wherein the finding step (a2iv) comprises the step of: 
(a2ivA) finWg the bandwidth strip that extends in an X/time-direction from a 

current time to no more than a maximum transmission duration, and in a Y/bandwidth- 
direction from zero to no more than a value of the GSF at any X/time value spanned by the 
bandwidth strip; \ 

(a2ivB)determining if an area of the bandwidth strip is no smaller than a predetermined 
area; \ 

(a2ivC)indicating not enough bandwidth for file transmission if the area of the largest 
found bandwidth strip is smaller than the predetermined area, or is not within a plurality of pre- 
-de termin e d -bo midaiy co n di tion s; ai rd — \ 
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tl (a2ivD)returning a size limitation for the at least one file transmission task if the area of 

12 the bandwidth strip is smaller than the predetermined area. 

1 C^sLp^ 1 ^ 6 method of claim 1 , wherein the allocating step (b) comprises the steps of: 

2 o/ (bl) setting an upper bound on an amount of bandwidth to a smaller of the available 

3 /l bandwidth and a maximum bit rate ora plurality of receivers; 

4f\i\ (b2) gathering data for the atfeast one file transmission task, the gathered data 

5 \J including a size of the at least one file transmission task; 

q. 6 (b3) determining an allocation strategy selected by the customer; 

=p l (b4) computing an overhead for the at least one file transmission task; 

jH; 8 (b5) allocating the portion of the available bandwidth based on the upper bound, the 

9 size of the at least one transmission task, the computed overhead, and the allocation strategy 

[\ 10 selected by the customer; and \ 

nj 11 (b6) recording the available bandwidth remaimng after the allocation in a plurality 

yQ 12 of database tables. \ 

1 11. The method oflclaim 1 0, wherein the allocation strategy comprises at least one 

2 of: \ 

3 a Minimum Possible Banawidth allocation strategy; and 

4 a Maximum Possible Bandwidth allocation strategy. 

1 12. The method of claim 10, wherein the computing step (b4) comprises the steps 

2 of: \ 
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(b4i) computing a to^l transmission overhead for the at least one file transmission 
task; and 

(Mii) converting the ta^c size and the total transmission overhead into an area. 



13. The method of claim 10, wherein the allocating step (b5) comprises the steps 



of: 



(b54i) determining if the at l^ast one file transmission task can be completed before a 
deadline; 

(b5ii) returning an error if the ^t least one file transmission task can not be completed 
before the deadline; 

(b5iii) allocating a lowest possible bandwidth strip to meet the deadline to the at least 
one file transmission task if the bandwidth ^location strategy is Minimum Possible 
Bandwidth; 

(b5iv) allocating a highest possible tbndwidth strip to meet the deadline if the 
bandwidth allocation strategy is Maximum Possible Bandwidth; 

(b5v) determining if the allocating step (b5iv) completed successfully; 
(b5vi) returning an error if the allocating step (b5iv) did not complete successfully; 

and 

• (b5vii) setting the allocated bandwidth anq duration of allocation in the task data if the 
atteeatingstep^Stv) complered'successfully.. 



tjty&J The method of claim l\ further comprising: 



1 (c) freeing any allocated available bandwidth unused by a transmission of the at 
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least one file transmission task. 

15. The method of fclaim 14, wherein the freeing step (c) comprises the steps of: 
(cl) updating a GSf) 

(c2) constructing a payback strip from the portion of the available bandwidth 
allocated to the at least one file transmission task; 

(c3) adding the payback sbp to the GSF; and 

(c4) recording an available Bandwidth remaining after the adding step (d3) in a 
plurality of database tables. 



16. The method of claim 15, whterein the constructing step (c2) comprises the steps 



of: 



(c2i) finding an expiration time corresponding to the at least one file transmission 
task in the plurality of database tables; and 

(c2ii) constructing the payback strip thatWtends in an X/time-direction until the 
expiration time and in a Y/bandwidth direction from zero to the portion of the available 
bandwidth allocated to the at least one file transmission task. 

17. The method of claim 1 , wherein the at leafet one file transmission tasks are 
scheduled back-to-back when duration of allocations are known when the allocations are made. 



18. The method of claim 1 , wherein the allocation of the available bandwidth to the 
at least one file transmission task is varied as a polynomial in time. 
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.A computer readable piedium with program instructions for media delivery in 
a nefc^Ark, the instructions for: 

(a) determining an availabl^bandwidth for file transmission for a time interval; 

and 

(b) allocating at least a portion oYthe available bandwidth to at least one file 
transmission task, wherein each of the at leas\one file transmission task may be allocated a 
different amount of the available bandwidth. 



20. The medium of claim 1 9, which includes instructions for initializing a 
bandwidth allocation scheduler prior to the determiningyinstruction (a), comprising the 
instructions for: 

(al) obtaining a plurality of system configuratioi^parameters from a plurality of 
database tables; 

(a2) initializing a global step function (GSF); and 

(a3) subtracting from the GSF bandwidth requirements ^for a plurality of on-going 
life- video stream (LVS) jobs and LVS jobs planned from a time of initialization to a maximum 
transmission duration. U 

21. The medium oiNjlaim 20, wherein the subtracting instruction (a3) comprises the 
instructions for: 

(a3i) recording in the plurality of database tables the LVS jobs and their bandwidth 
requirements; 

(a3ii) subtracting from the GSF the^bandwidth requirements for the LVS jobs; and 
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(a3iii) logging a total\emaining available bandwidth that can be scheduled for file 
transmissions in the plurality of \Jatabase tables. 

5^^7Th e medium of claiAj 19, wherein the determining instruction (a) comprises the 
nstructions'for: 

(al) updating a total available bandwidth for the time interval; and 
(a2) checking for the available bandwidth for file transmission for the time interval. 




23. The medium of claim 22, whefein the updating instruction (al) comprises the 
instructions for: 

(al i) reading from a plurality of database tables a plurality of LVS jobs to begin 
during the time interval; 

(alii) allocating bandwidth to the plurality ^>f LVS jobs not yet allocated bandwidth; 

and 

(aliii) recording the allocated bandwidth to the jplurality of LVS jobs in the plurality 
of database tables. 



24. The medium of claim 23, wherein prior tqthe reading instruction (ali) 
comprises the instructions for: 

(aliA) determining if the updating of the total available bandwidth occurs often 
enough to avoid conflicts with plurality of LVS jobs; and 

(al iB) reporting an error if the updating does not occui: often enough. 
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The medium of clain\ 23, wherein the allocating instruction (alii) comprises the 
instaf&fons for: 

(aliiA) subtracting from a GSF bandwidth requirements for the plurality of LVS 

jobs. 



26. The medium of claim 23, wheflpin the checking instruction (a2) comprises the 
instructions for: 

(a2i) updating a GSF; 

(a2ii) determining if enough bandwidth is Wailable for file transmissions; 
(a2iii) sending an indication if there is not enpugh bandwidth available for file 
transmission; and 

(a2iv) finding a bandwidth strip which begins atVi current time, fits under the GSF, 
has at least a minimum amount of bandwidth that must be allocated to a file transmission task, 
and does not extend, in the X/time-direction, beyond a LDT ^f the at least one transmission 
task. 



27. The medium of ojaim 26, wherein the finding instruction (a2iv) comprises the 
instructions for: 

(a2ivA) finding the bandwidth strip that extends in an X/time-direction from a 

current time to no more than a maximum transmission duration, and in a Y/bandwidth- 
direction from zero to no more than a valufe of the GSF at any X/time value spanned by the 
bandwidth strip; 

(a2ivB)determining if an area of the baAdwidth strip is no smaller than a predetermined 



BC999041/1434P 



31 



area; 




(a2ivC)indicating not enough bandwidth for file transmission if the area of the largest 
found bandwidth strip is smaller th^n the predetermined area, or is not within a plurality of pre- 
determined boundary conditions; and\ 

(a2ivD)returning a size limitatio^for the at least one file transmission task if the area of 
the bandwidth strip is smaller than the predetermined area. 

The method of claimY9, wherein the allocating instruction (b) comprises the 
instructions for: 

(bl) setting an upper bound oAan amount of bandwidth to a smaller of the available 
bandwidth and a maximum bit rate of a plurality of receivers; 

(b2) gathering data for the at least cine file transmission task, the gathered data 
including a size of the at least one file transmission task; 

(b3) determining an allocation strategy Wected by the customer; 

(b4) computing an overhead for the at least one file transmission task; 

(b5) allocating the portion of the available bandwidth based on the upper bound, the 
size of the at least one transmission task, the computed overhead, and the allocation strategy 
selected by the customer; and 

(b6) recording the available bandwidth remaining aft^f the allocation in a plurality 
of database tables. 



29. The medium of claim 28, wherein the allocation strategy comprises at least one 
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a Minimum Possible Bandwidth allocation strategy; and 
a Maximum Possible Bandwidth allocation strategy. 

30. The medium of c|aim 28, wherein the computing instruction (b4) comprises the 
steps of: 

(b4i) computing a total transmission overhead for the at least one file transmission 
task; and 

(b4ii) converting the task sfce and the total transmission overhead into an area. 

31.. The medium of claim 28, wherein the allocating instruction (b5) comprises the 
instructions for: 

(b54i) determining if the at least one file transmission task can be completed before a 
deadline; 

(b5ii) returning an error if the at\least one file transmission task can not be completed 
before the deadline; 

(b5iii) allocating a lowest possible \bandwidth strip to meet the deadline to the at least 
one file transmission task if the bandwidth allocation strategy is Minimum Possible 
Bandwidth; 

(b5iv) allocating a highest possible bandwidth strip to meet the deadline if the 
bandwidth allocation strategy is Maximum Possible Bandwidth; 

(b5v) determining if the allocating step (b5iv) completed successfully; 
(b5vi) returning an error if the allocating step (b5iv) did not complete successfully; 

and 
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(b5vii) setting the allocated bandwidth and duration of allocation in the task data if the 
allocating step (b5iv) completed successfully. 



The medium of c)aim 19, further comprising instructions for: 
(c) freeing any allocate^ available bandwidth unused by a transmission of the at 
least one file transmission task. 




33. The medium of claim 32,\wherein the- freeing instruction (c) comprises the 
instructions for: 

(c 1 ) updating a GSF; 

(c2) constructing a payback strip fr&m the portion of the available bandwidth 
allocated to the at least one file transmission task; 

(c3) adding the payback strip to the GSF; and 

(c4) recording an available bandwidth regaining after the adding step (d3) in a 
plurality of database tables. 



34. The medium of claim 33, wherein the constructing instruction (c2) comprises 
the instructions for: 

(c2i) finding an expiration time corresponding to tl\e at least one file transmission 
task in the plurality of database tables; and 

(c2ii) constructing the payback strip that extends in ail X/time-direction until the 
expiration time and in a Y/bandwidth direction from zero to the portion of the available 
bandwidth allocated to the at least one file transmission task. 
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35. The medium onclaim 19, wherein the at least one file transmission tasks are 

2 scheduled back-to-back when duration of allocations are known when the allocations are made. 

1 36. The medium of claim 1 9, wherein the allocation of the available bandwidth to 

2 the at least one file transmission task is varied as a polynomial in time. 

2 yik) initializing a GSF; \ 

3 (b) updating the GSF based ujjon bandwidth requirements for a plurality of LVS 

4 jobs for a time interval; \ 

5 (c) determining a size of at least one file transmission task which can be 

6 transmitted during the time interval based uponuie updated GSF; and 

1 (d) allocating at least a portion of the updated GSF to at least one file transmission 

8 task based upon the size and an allocation strategy, wherein each of the at least one 

9 transmission task may be allocated a different amountW bandwidth. 

1 38. A computer readable medium with program instructions for media delivery in a 

2 network, the instructions for: \ 

3 (a) initializing a GSF; \ 

4 (b) updating the GSF based upon bandwidth requirements for a plurality of LVS 

5 jobs for a time interval; \ 

6 (c) determining a size of at least one file transmission t$sk which can be 
i transmitted during the time interval based upon the updated GSF; and 
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(d) allocating at least a portion of the updated GSF to at least one file transmission 
task based upon the size and an allocation strategy, wherein each of the at least one 
transmission task may be allocated aYlifferent amount of bandwidth. 

39. A method for media delivery in a network, comprising the steps of: 

(a) determining an available bandwidth for file transmission for each of a 
plurality of time intervals; and \ 

(b) allocating at least a portion of ttie available bandwidth to at least one file 
transmission task for each time interval, wherem each of the at least one file transmission 
task may be allocated a different amount of the available bandwidth , wherein the at least 
one file transmission tasks for each time interval scheduled back-to-back. 

\ 

40. A computer readable medium with program instructions for media delivery in a 

\ 

network, the instructions for: \ 

(a) determining an available bandwidth for file transmission for each of a 
plurality of time intervals; and \ 

(b) allocating at least a portion of the availabl^bandwidth to at least one file 
transmission task for each time interval, wherein each of th^ at least one file transmission 
task may be allocated a different amount of the available bandwidth, wherein the at least one 
file transmission tasks for each time interval are scheduled baak-to-back. 



41 . A method for media delivery in a network, comprising the steps of: 

(a) determining an available bandwidth for file transmission for a time interval; 
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and 

(b) allocating at least a portion of the available bandwidth to at least one file 
transmission task, wherein eacmof the at least one file transmission task may be allocated a 
different amount of the available \>andwidth, wherein the allocated available bandwidth 
varies as a polynomial in time. 

42. A computer readable milium with program instructions for media delivery in a 
network, the instructions for: 

(a) determining an available bandwidth for file transmission for a time interval; 

and 

(b) allocating at least a portion oAthe available bandwidth to at least one file 
transmission task, wherein each of the at leastWe file transmission task may be allocated a 
different amount of the available bandwidth, wherein the allocated available bandwidth 
varies as a polynomial in time. 



43. A system, comprising: 

a server, comprising a manager for file transnftssions via a satellite transponder, 
wherein the manager comprises a bandwidth allocation scheduler, the bandwidth allocation 
scheduler capable of allocating a different amount of an\available bandwidth to each of a 
plurality of file transmission tasks; and 

a database table coupled to the server, comprising information required by the manager 
for file transmissions. 
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